/**
 * 11. 盛最多水的容器
 * 中等
 * 相关标签
 * conpanies icon
 * 相关企业
 * 提示
 * 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
 *
 * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
 *
 * 返回容器可以储存的最大水量。
 *
 * 说明：你不能倾斜容器。
 */

/**
 * @param {number[]} height
 * @return {number}
 */
const maxArea = function(height) {
  let res = 0

  let l = 0
  let r = height.length - 1

  // 双指针向中间靠拢
  while (l < r) {
    // 计算当前容器的面积
    const tmp = (r - l) * Math.min(height[l], height[r])
    // 更新最大面积
    if (tmp > res) {
      res = tmp
    }

    // 移动较短的线
    // 因为移动较高的指针不会增加面积，移动较矮的指针有可能找到更高的线
    if (height[l] < height[r]) {
      l++
    } else {
      r--
    }
  }
  return res
}

console.log(maxArea([1, 8, 6, 2, 5, 4, 8, 3, 7])) // 49
